#include <bits/stdc++.h>
using namespace std;
int a[2][8];
int main()
{
    a[0][1]=1;
    a[0][2]=2;
    a[0][3]=3;
    a[1][1]=6;
    a[1][0]=5;
    a[1][2]=7;
    a[1][3]=8;
    int t;
    cin>>t;
    while(t--)
    {
        int n,m,k;
        scanf("%d %d %d",&n,&m,&k);
        if(n+m<=k) k=n+m;
        while(k--)
        {
            int flag=0;
            int f=0;
            while(1)
            {
                if(n>0 && flag==0)
                {
                    n--;
                    flag=1;
                }
                if(n+m>k && m>0)
                {
                    f++;
                    m--;
                    if(f==3) break;
                }
                else
                {
                    break;
                }
                
            }
          
            printf("%d",a[flag][f]);

        }
        putchar('\n');
    }
}
